Complexity function - PDFSEARCH.IO - Document Search Engine

Complexity function
Results: 282

#	Item
91	Research Statement Yuval Filmus November 6, 2014 1 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-11-06 11:23:26 Matrix theory Numerical linear algebra Submodular set function Matroid Combinatorics Circuit complexity Matrix multiplication State Mathematics Algebra Computational complexity theory
92	Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡ Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-02-13 16:02:33 Order theory Computational complexity theory Functional analysis Monotonic function Real analysis Circuit complexity Aanderaa–Karp–Rosenberg conjecture Clique problem Mathematics Mathematical analysis Theoretical computer science
93	Min-d-Occur: Ensuring Future Occurrences in Streaming Sets Vidit Jain Yahoo Labs Bangalore, India Add to Reading List Source URL: labs.yahoo.com Language: English - Date: 2014-07-23 05:16:38 Randomized algorithm Factorial Hash function Bloom filter Exponential mechanism Mathematics Analysis of algorithms Probabilistic complexity theory
94	Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-03-10 20:22:32 Computational complexity theory Quantum information science Analysis of algorithms Property testing Quantum algorithm Decision tree model Monotonic function FO Big O notation Theoretical computer science Mathematics Applied mathematics
95	HASH SORT: A LINEAR TIME COMPLEXITY MULITIPLE-DIMENSIONAL SORT ALGORITHM ORIGINALLY ENTITLED ”MAKING A HASH OF SORTS” ∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-02-01 14:49:02 Information science Artificial intelligence Hash function Perfect hash function Cryptographic hash function Trie Collision Hash table Linear probing Hashing Search algorithms Information retrieval
96	Exponential Lower Bounds for AC0 -Frege Imply Superpolynomial Frege Lower Bounds Yuval Filmus1 ? , Toniann Pitassi1 ? , and Rahul Santhanam2 1 University of Toronto, yuvalf, Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-06-22 20:53:40 Logic in computer science Automated theorem proving Frege system Propositional calculus Computational complexity theory Proof complexity Function Gottlob Frege Mathematical proof Mathematics Theoretical computer science Mathematical logic
97	A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness arXiv:1412.5484v1 [cs.CC] 17 DecSheela Devadas∗ and Ronitt Rubinfeld† Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-12-17 20:29:41 Computational complexity theory Quantum algorithms Mathematics Function Algorithm
98	Microsoft PowerPoint - rico13l.pptx Add to Reading List Source URL: davidfrico.com Language: English - Date: 2013-10-01 20:01:40 Software Cyclomatic complexity Agile software development Code coverage Continuous integration Complexity Source lines of code Programming complexity Weighted Micro Function Points Software metrics Software engineering Software development
99	The non-adaptive query complexity of testing k-parities Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-07-24 10:17:39 Computational complexity theory Quantum information science Communication Communication complexity Quantum complexity theory Parity function Entropy Circuit complexity Decision tree model Theoretical computer science Applied mathematics Mathematics
100	A Exponential Lower Bounds for AC0 -Frege Imply Superpolynomial Frege Lower Bounds YUVAL FILMUS and TONIANN PITASSI, University of Toronto RAHUL SANTHANAM, University of Edinburgh Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-04-05 15:13:04 Computational complexity theory Logic in computer science Mathematical logic Proof theory Automated theorem proving Frege system Proof complexity Function Switching lemma Theoretical computer science Mathematics Logic

UPDATE